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CELL SEARCH METHOD AND APPARATUS IN A WIDE-BAND CDMA 

SYSTEM 

TECHNICAL FIELD 

This invention relates to a method and apparatus for implementing a cell 
5 search in a mobile wireless communication system. More specifically, the 
invention relates to a reduced circuit and power cell search method and circuit in a 
W-CDMA (Wide-band CDMA) system. 
BACKGROUND OF THE INVENTION 

Wireless communication systems, adopting a CDMA (Code Division 
10 Multiple Access) cellular schema as a technique for multiple mobile terminals 
access, due to terminal movement and propagation condition changes, require 
. continuous searching for new cells on the UE (User Equipment) side for initial 
synchronisation establishment (scrambling code/frame timing identification) with 
the transmitting cell. 

15 One of the standards, supporting a CDMA system has been offered by a 

consortium named "3 rd Generation Partnership Project" (3GPP) and stated in a set 
of documents including Document Nos. 3G TS 25.211, 3G TS 25.212, 3G TS 
25.213 and 3G TS 25.214 (the W-CDMA standard). Those documents are 
incorporated herein by reference. According to this standard, a following procedure 

20 for cell search is applied in a WCDMA system, consisting of three steps: Step 1 for 
slot timing identification, Step 2 for frame timing and code group identification, and 
Step 3 for scrambling code identification. 

Figure 7 is a block diagram which illustrates a typical example of the 
structure of a prior art cell search circuit 7, accommodated in a conventional mobile 

25 terminal.. The cell search circuit 7 applicable for any of the cell search stages 
(Steps), includes a correlating unit 702 or matched filter 704 (which is 
implementation-dependent) for despreading of the base-band received signal on 
each Step of the cell search procedure. 

In Spread Spectrum communication, despreading indicates spread 

30 demodulation in a receiver side using the same spread code as that of a transmission 
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side. A matched filter generally comprises a plurality of registers and multipliers 
for multiplying the output of each stage register by a coefficient and an adder for 
adding the outputs of the plurality of multipliers and outputting the sum. A 
correlating unit 702 with a bank of correlators performs the actual despreading by 
correlation between the codes generated by the code generator 703 and the base- 
band received signal. 

Despreading in Step 2 (frame timing and code group identification) and Step 
3 (scrambling code identification) is typically performed by correlating unit 702, 
though the matched filter 704 could also be used. Code generator 703 generates a 
required code for correlation with base-band received signal - SSCH code for frame 
timing and code group identification on Step 2, a primary scrambling code for 
identification on Step 3 and PSCH code for Step 1 despreading when a correlating 
unit is used for slot timing detection. All codes are defined by 3GPP standard [3G 
TS 25.211-25.215]." ~ 

A power calculation unit 705, to which the output of correlating unit 702 or 
matched filter 704 is an input, obtains a power of correlated signal based on I and Q 
components of incoming signal. 

An accumulator 706, to which the output of power calculation unit 705 and a 
memory unit 707 are the inputs, performs the accumulation for current power 
results and the previous results stored in memory for the predetermined period of 
time. The accumulator 706 performs averaging in time to increase reliability of 
detection. 

Memory unit 707 to which the output of accumulator 706 is the input, is 
used to save the intermediate power results. 

A detector unit 708 searches for a maximum value among the accumulated 
results in memory 707 for a peak candidate. 

A decision unit 709, compares a detected maximum against the calculated 
average value of the accumulated profile stored in memory 707 with regard to a 
predetermined threshold coefficient. 

A control unit 701, which receives a system counter signal, controls the 
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operation timing of each of the circuit components. 

With the specified cell search method, to improve the detection the input to 
cell search unit (the received base-band signal) is usually over-sampled. Increased 
sampling rate of the incoming signal translates to finer time resolution and hence 
generally leads to better output in terms of accuracy. However, in some conditions 
it may cause losses in performance. To monitor cells on the other FDD frequencies 
(inter-frequency search) and on other radio access technologies supported by UE, a 
compressed mode [3G TS 25.212, 25.215] is adopted, when the search is not 
continuous and is performed in time slots or gaps specified by transmission gap 
pattern. Typical cell search procedure may require more than a single gap 
processing for each Step in order to achieve reliable performance. In conditions of 
high frequency offset low density of gaps results in significant timing drift between 
the processing intervals, causing drift of the peak location within single Step 
processing as well as between the Steps. It results in uncertainty and errors in exact 
detection as the true peak becomes spread over a few positions, a so called "blurring 
effect", which becomes even more dramatic in an over-sampled data stream. At the 
same time, as different Steps can not be usually processed in the same gap, due to 
timing drift the real peak position at the start of the Step is shifted from the 
reference timing, provided by the previous processing, which leads to additional 
errors in detection. The effect may be even more severe if the drift is big enough, 
so that the next Step simply loses the peak. 

Therefore it is desirable to provide a cell search method and apparatus with 
an increase of cell search performance in compressed mode with low density of 
. gaps in high frequency offset conditions. 

Moreover, over-sampling of incoming base-band signals results in larger 
hardware size in both functional circuit scale and memory size. A consequent 
shortcoming with the conventional cell search circuit of larger hardware size, is the 
increase of electric current consumed, which is critical to a mobile station's 
performance. In this regard, it is desirable to optimise power consumption of the 
UE in order to maximise the portability and operation time of the device. 
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In light of the foregoing, it is desirable to provide an improved method and 
apparatus for acquiring UE synchronisation with a transmitting base station under 
critical conditions. It is also desirable to provide an improved cell search method 
and circuit through which the scale of the circuitry and power consumption are 
5 reduced. 

SUMMARY OF THE INVENTION 

According to one aspect of the invention there is provided a cell search 
method for use in a mobile communication system which includes one or more 
identification steps for identifying timing and codes of oversampled input signals, 
10 and wherein the method further includes the step of reducing the resolution of the 
oversampled input signals before performing said one or more identification steps. 

Preferably, said <one or more identification steps produce an output in the 
form of reference timing output signals which are converted back to the original 
resolution when the one or more identification steps are complete. 
15 According to another aspect of the invention, there is provided an apparatus 

for implementing a cell search in a mobile communication system comprising: 

input means for receiving and sampling, input signals, wherein the input 
signals are oversampled; 

identification means for identifying timing and codes of the oversampled 
20 input signals; and 

means for reducing the resolution of the oversampled input signals, wherein 
the identification of the timing and codes is performed on the reduced resolution 
oversampled input signals. 

The apparatus of the invention preferably also includes conversion means for 
25 converting reference timing output signals from the identification means back to the 
original resolution of the oversampled input signals for the next Step processing. 

Typically, in a CDMA receiver the identification of timing and codes 
includes the following steps: 
identifying slot timing; 
30 identifying frame timing and code group; and 
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identifying a scrambling code. 

In the method of the present invention, one or more of these steps, and 
preferably all of these steps are performed on compressed data streams produced by 
the step of reducing the resolution of oversampled input base-band signals. The 
5 identification steps are preferably performed sequentially in the following order: 

Step 1: slot timing identification, e.g. based on maximum values in power 
profile accumulated over a plurality of slots; 

Step 2: frame timing and code group number identification, e.g. for at least 
one of the candidates fromStepl ; and 
10 Step 3: scrambling code identification, e.g. from at least one of the 

candidates from Step 2. 

The resolution reduction of the oversampled input signals is preferably 
performed by at least one sample-combiner and down-sampler. Where the 
identification means includes a slot timing identifier, a frame timing code and group 
15 number identifier, and a scrambling code identifier, the apparatus may include a 
respective sample-combiner and down-sampler for each identifier. Alternatively, a 
single sample-combiner and down-sampler may have different sub-sampling rates, 
one for each identifier. 

Each identifier preferably includes a matching or correlating unit, a code 
20 generator, a power profile creator and a detector. The matching or correlating unit 
despreads the band-based input signals using the same spread code as that of the 
transmission signal. This unit may comprise a matched filter or a bank of 
correlators. The power profile creator may include a power calculator which 
obtains a power of the correlated signal, an accumulator for accumulating current 
25 power results and previous results and a memory for storing the accumulated power 
results: The detector is preferably arranged to search for a maximum value among 
the accumulated results in memory and may include a decision unit for comparing 
the detected maximum against a threshold. When the threshold is exceeded, a 
reference timing is produced which is converted back to the original resolution and 
30 the cell search process proceeds to the next step. 
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Thus, in the present invention a "coarse-to-fine" resolution approach is 
adopted, in which the identification steps are run on coarse compressed resolution 
data streams. Reference timing, detected and/or updated within each step is 
provided to the next stage of processing after conversion back to the original 
5 resolution. 

This conversion of the reference timing ensures accuracy in the start of the 
next step processing. Compression, performed by the sample-combiner together 
with the down-sampler, simply transforms the original data signal into different 
space, while avoiding information losses. Therefore, the total "coarse-to-fine" 

10 resolution approach enhances detection in high frequency drift conditions as a 
"sample" in a coarse resolution becomes a compressed interpretation of a few 
original samples,, thus less affected by "blurring".. This also leads to significant 
hardware reduction, required by UE. 

The set of hypotheses searched on Steps 2 and 3 is typically referred as a 

15 search window. The search window implies a number of "samples" in adopted 
resolution around the timing reported from the previous step. In accordance with 
this aspect, the invention can also minimise the error of uncertainty, arising from the 
introduced resolution reduction because the reduction applied on one of the steps is 
fully recovered on the next one due to defined search window and/or data 

20 compression applied. . The invention also results in possible reduction of the 
processed search window without any loss in performance, as the actual number of 
processed samples from a resynchronised window is decreased due to 
transformation to coarse resolution, performed by sample-combiner and down- 
sampler. Moreover, it also improves the performance as the same hardware 

25 resources can be used for processing wider search windows, which is specifically 
essential for high frequency drift conditions. 

Still other objects and advantages of the invention will become readily 
apparent to those skilled in this art from the following detailed description, wherein 
only the preferred embodiment is shown and described to illustrate the invention. 

30 As will be realised, the invention is capable of other and different embodiments and 
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its several details are capable of modifications in various obvious respects, all 
without departing from the invention. Accordingly, the drawings and description 
are to be regarded as illustrative in nature, and not as restrictive. 
Brief Description of the Drawings 
5 Figure 1 is a flowchart describing the structure of a cell search method 

according to an embodiment of the present invention. 

- Figure 2 is a block diagram illustrating the structure of the single stage of cell 
search circuit (Step 1-3) according to an embodiment of the present invention. 

Figure 3 illustrates some schemes, that can be used in Sample-combiner and 
10 Down-sampler Units for resolution reduction/compression of the received signal 
prior to main cell search processing according to the embodiment of the present 
invention. 

Figure 4 is a block diagram illustrating a method of searching applied on 
Step 1 in accordance with the present invention. 
15 Figure 5 is a block diagram illustrating a method of searching applied on 

Step 2 in accordance with the present invention. 

Figure 6 is a block diagram illustrating a method of searching applied on 
Step 3 in accordance with the present invention. 

Figure 7 is a block diagram illustrating the structure of a single stage of cell 
20 search circuit (step 1-3) according to the prior art. 
Detailed Description of the Drawings 

A preferred method in accordance with the invention will now be described 
with particular reference to Figure 1. Standard cell search procedure proposed by 
3GPP consortium [3G TS 25.21 1-25. 2 15] for WCDMA communication systems 
-25 includes a Step 1 (slot timing identification), a Step 2 (frame timing and code group 
number identification) and a Step 3 (scrambling code identification), whose circuits 
can be illustrated by the generic structure presented in Figure 7 and discussed in 
more detail below. The invention has the following features with regard to these 
steps of the proposed cell search method as shown in Figure 1 . 
30 Over-sampled input data base-band stream incoming into Step 1 is reduced 
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in resolution by a first Sample-combiner and down-sampler 101. Slot timing 
identification 102 is thus performed on this coarse resolution, providing one or 
more candidate course slot timings for Step 2 to a Decision Unit which performs a 
threshold validation 103 in compressed resolution space. Candidate(s), selected by 
5 Decision Unit is (are) provided for further identification to Step 2. The correct 
starting point of further processing is ensured by conversion of the candidates' 
reference timings back to original resolution space by a Reference Timing 
Conversion Unit at the end of Step L 

Over-sampled input base-band data stream incoming into Step 2 is reduced 
10 in resolution by a second Sample-combiner and down-sampler 104 with regard to a 
typical search window around the candidate timing usually applied on Step 2 for 
better resynchronisation. Frame timing and code group number identification 105 is 
thus performed on this coarse resolution for one or more of candidates obtained 
from Step 1 with further validation of the result by Decision Unit, operating on a 
15 threshold basis 106. Candidate(s), selected by Decision Unit is (are) provided for 
further identification to Step 3. The correct starting point of further processing is 
ensured by conversion of the candidates' reference timings back to original 
resolution space by Reference Timing Conversion Unit at the end of Step 2. 

Over-sampled input base-band data stream incoming in to Step 3 is reduced 
20 in resolution by a third Sample-combiner and down-sampler 107 with regard to a 
typical search window around the candidate timing usually applied on Step 3 for 
better resynchronisation. Scrambling code identification 108 is thus performed on 
this coarse resolution for one or more of the candidate(s) obtained from Step 2 with 
further validation of the result by Decision Unit, operating on a threshold basis 109. 
25 Candidate(s), selected by Decision Unit is(are) transferred outside the cell search 
block for further processing, which correct starting point is ensured by conversion 
of the candidates' reference timings back to original resolution space by Reference 
Timing Conversion Unit at the end of Step 3. 

By using the cell search algorithm having the features above, three steps or 
30 cell search procedure are performed in coarse or coarse and original data resolution, 
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whereunder coarse resolution compressed space of the original over-sampled base- 
band input signal is considered. 

The invention allows the reduction of required hardware resources, such as 
memory storage, number of correlators and shifts in matched filters. 
5 The invention also enables the overall performance of the system to be 

increased in terms of better detection in high frequency drift conditions due to 
compression of the information, contained in several samples in original resolution 
in a single coarse resolution sample. Applying typical cell search procedures to the 
coarse resolution signal in compressed mode search with low gap density patterns 
10 results in better detection which is more robust to timing drift, caused by high 
. frequency offset, as the "blurring" effect is reduced by coarse resolution, while at 
the same time, the search window of the same size in new resolution becomes 
equivalent to widen the actual window in original data space due to sample- 
combining. 

15 Total uncertainty error of the cell search, introduced by resolution reduction,, 

may be equal to half the "sample" of the resolution, used on the last stage of 
processing, as the error introduced by down-sampling on any of the previous steps 
is fully recovered on the next stage of processing. 

Preferred embodiments of apparatus in accordance with the invention will 

20 now be described in detail with particular reference to Figures 2 to 6 of the 
accompanying drawings. 

Figure 2 shows a cell search circuit 2, illustrating the structure of a typical 
cell search Step according to the present invention. It includes a sample-combiner 
and down-sampler unit 202 for resolution reduction of the received signal in more 

25 detail as described with reference to Figure 3, a correlating unit 203 with 
accompanying code generator 204, a power calculating unit 206, an accumulator 
207 for profile calculation, a memory 208 for intermediate results storage, a 
detecting unit 209 for maximum search, a decision unit 210 for validation of the 
calculated results against a specified threshold, a reference timing conversion unit 

30 21 1 and a control unit 201. Depending on implementation, a matched filter 205 can 
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be used instead of a correlating unit and code generator to provide the same 
functionality. Units 203-210 represent a typical circuit of the single Step of cell 
search, shown in Figure 7 and described in more detail in BACKGROUND OF 
THE INVENTION. 

The term sample-combiner as used herein is to be understood to represent a 
unit, performing functions of FIR (Finite Impulse Response) filtering, any other 
filtering or sample accumulation. Figure 3 contains some examples of schemes 
that can be used in sample-combiner and down-sampler units referred as 202 on 
Figure 2. A sampler-combiner receives over-sampled base-band signals in original 
resolution as an input 300 and transfers a converted data stream as an output to an 
adder 303 and down-sampler (i) 304. The down-sampler may have a plurality of 
sub-sampling rates, e.g. a sub-sampling rate 1, rate 2, rate 3 for Steps 1, 2, 3 
respectively. The output of Sample-combiner and down-sampler is therefore 
resolution reduced, Figure 3a illustrates sampler-combining on the base of a FIR 
filter, consisting of a plurality of shift registers 301, using N coefficients 302 of Cil, 
Ci2, ...Cij,...CiN, where i = i, 2,3, for Step 1, 2, 3 and an adder 303. Figures 3b-d 
show some other different schemes that can be used for resolution reduction: simple 
sample accumulation combined with down-sampling (Figures 3b and 3c)or simple 
sample decimation (Figure 3d). 

Figure 3b shows a sample-combiner scheme with accumulation of three 
consecutive samples and down-sampling every second output. The original 
resolution of the over sampled input signal 300 is reduced into a compressed space 
output 305 with half reduced resolution. Figure 3c shows a sample-combiner 
scheme with two sample accumulation and down-sampling of every second output. 
Again, the original resolution of the over-sampled input signal 300 is reduced into a 
compressed space output 305 with half reduced resolution. Figure 3d illustrates a 
simple decimation scheme in which the original resolution of the over-sampled 
input signal 300 is also reduced into a compressed space output 305 with half 
reduced resolution. 

The operation of the cell search circuit 2 of the present invention will now be 
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described in greater detail with particular reference to Figures 4 to 6. 

Figure 4 illustrates the search method, applied on Step 1 in accordance with 
the present invention: when the Step 1 starts, the incoming over-sampled base-band 
signal is reduced in resolution by the sample-combinerl and down-samplerl 202 
5 prior to main cell search processing. Building of a correlation power profile 403 
begins through the output of matched filter 402 de-spreading with PSCH code 401. 
The processing above is executed successively over the duration of one slot. When 
first profile is complete, it is stored in memory 208 for further accumulation, which 
is performed with the each of new profiles available by the accumulator 207. The 

10 accumulation process lasts for the predefined time interval. After accumulation is 
complete, slot timing detector 404 performs the search for one or more maximum 
value(s) over the above profile for timing candidate(s) for further identification. 
Decision unit 510 will validate the peak value(s) by applying a threshold in regard 
to calculated average value of the accumulated profile. Peaks, approved by decision 

15 unit 510 represent the candidate slot timings for further frame and code group 
identification and their reference timing is transferred to Step 2 after being 
converted in reference timing conversion unit 211 from coarse resolution, used on 
Step 1, to original data rate. This ensures minimum error in the start of the next 
stage and ends the processing of Step 1 . 

20 Figure 5 illustrates the search method, applied on Step 2 in accordance with 

the present invention: Step 2 starts with regard to the search window around the 
peak candidate from Step 1, the incoming over-sampled base-band signal is reduced 
in resolution by sample-combiner 2 and down-sampler 2 202 prior to main cell 
search processing. The correlating unit 502 performs correlation of an input signal 

25 reduced in resolution with SSCH codes supplied by code generator 501 and a power 
profile and accumulation unit using memory 503 is created by an a storage of 
intermediate results. The accumulation process lasts for the predefined time 
interval. After accumulation is complete and processed according to typical Step 2 
procedure, detector 504 performs the search for one or more maximum value(s) 

30 over the above profile for best candidate(s) for further identification. The decision 
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unit of the detector 504 will validate this peak yalue(s) by applying a threshold in 
regard to calculated profile. Peaks, approved by the decision unit represent the best 
candidates based on frame/slot timing and code group for further scrambling code 
identification and their timing is transferred as a reference to next stage of cell 
5 search (Step 3) after being converted in reference timing conversion unit 211 from 
coarse resolution, used on Step 2, to original data rate. This ensures minimum error 
in the start of the next stage and ends the processing of Step 2. 

Figure 6 illustrates the search method, applied on the last step of specified 
cell search procedure - Step 3 in accordance with the present invention. Step 3 

10 starts with regard to the search window around the best candidate from Step 2, the 
incoming over-sampled base-band signal is reduced in resolution by sample- 
combiner 3 and down-sampler 3 prior to main cell search processing. The profile 
603 is created by the correlating unit 602 performing correlation of input signal 
reduced in resolution with primary scrambling codes supplied by code generator 

15 601, and an accumulation unit using memory for storage of intermediate results. 
The accumulation process lasts for the predefined time interval. After accumulation 
is complete detector 604 performs the search for one or more maximum value(s) 
over the above profile for best candidate(s) for further identification. Decision unit 
will validate this peak value(s) by applying a threshold in regard to average of 

20 : calculated profile. Peaks, approved by the decision unit 604 represent the best 
candidates, and from the index of peak(s) scrambling code can be obtained with 
regard to the code group number, provided by Step 2. Therefore, the identification, 
consisting of frame and slot timing and scrambling code group is complete and an 
updated output based on last results reference timing can be provided for further 

25 processing outside the cell search block. Prior to this transferral of the results, 
reference timing is by the reference timing conversion unit 211 converted from 
coarse resolution, used during Step 3 processing, to original data rate. This ensures 
minimum error in the start of the next stage and ends the processing of Step 3. 

As shown by Figures 4-6, for each of the three steps in cell search, three 

30 different associated sample-combiners and down-samplers may be applied, namely 
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sample-combiner 1 and down-sampler 1 - for Step 1, sample-combiner 2 and down- 
sampler 2 - for Step 2, and sample-combiner 3 and down-sampler 3 for Step 3. As 
the configuration of sampler-combiner Units and sub-sampling rate can be different 
between the different steps, this means that all three cell search stages can be 
5 processed in independent data resolution if required. This is also guaranteed by the 
fact that the reference timing, updated on the results of the detection on each of the 
steps, is converted to original resolution after the main processing is complete prior 
to being a reference for the next stage identification. 

The present invention therefore provides an improved method and apparatus 
10 for implementing a cell search in a CDMA mobile communication system which 
has several advantages including a reduction in the scale of circuitry and in power 
consumption without any significant loss in performance. 

It will be appreciated that various modifications, alterations and additions 
may be made to the preferred embodiments described above without departing from 
15 the scope and spirit of the invention. 

DATED: 21 January 2003 
FREEHILLS CARTER SMITH BEADLE 
Patent Attorneys for the Applicant: 
NEC Australia Pty Ltd 
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